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University of Connecticut 

Let F be a distribution function on the line in the domain of 
attraction of a stable law with exponent a € (0,1/2]. We establish 
the strong renewal theorem for a random walk Si,S 2 ,--- with step 
distribution F, by extending the large deviations approach in Doney 
[Probab. Theory Related Fileds 107 (1997) 451-465]. This is done by 
introducing conditions on F that in general rule out local large devia¬ 
tions bounds of the type P/S'n £ {x,x + h]} = 0{n)F{x)/x, hence are 
significantly weaker than the boundedness condition in Doney (1997). 

We also give applications of the results on ladder height processes and 
infinitely divisible distributions. 


1. Introduction. Let X, Xi,X 2 , ... be i.i.d. real-valued random variables 
with distribution function F. Denote Sn = Aj. This article concerns 
the asymptotic of 

OO 

(1.1) U{x + I) :='^^F{Sn ^ X + 1} asx^oo, 

71=1 

under certain tail conditions on F, where / = (0, /i] with h S (0,oo). Specifi¬ 
cally, denoting by IZa the class of functions that are regularly varying at oo 
with exponent a and F[x) = 1 — F{x) = P{A > x}, the first condition is 

(1.2) F{x)'^l/A{x) as X ^ oo with A G 7?.q, a G (0,1). 

By (1.2), p'^ := P{X > 0} > 0. The second condition is the tail ratio condi¬ 
tion 

(1.3) Xi? ;= lim {F(—x)/T(x)} exists and is finite. 

X^QO 
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Actually, we often only need the following weaker tail ratio condition: 

(1.4) limsup{F(—x)/F(x)} < r < oo. 

X^OQ 

There are several well-known works on the strong renewal theorem (SRT) 
for Sn, that is, the nontrivial limit of xF{x)U{x +1) as x —oo with 0 < h < 
oo; see [4, 9, 20] for the arithmetic case and [7] for the nonarithmetic case. 
The definitions of (non) arithmetic distributions and the related (non) lattice 
distributions are given in Section 2. While the SRT always holds for a G 
(1/2,1] in the arithmetic case as well as in the nonarithmetic case with the 
extra condition P{X > 0} = 1, there are examples where it fails to hold for 
a G (0,1/2); see [20], and also [9] for explanations. For the arithmetic case, 
a well-known condition that leads to the SRT for all a G (0,1/2] is 

sup{nP{A = n}/F{n)} < oo, 

n>0 

provided X is integer-valued. Under the condition, the SRT was established 
for 1/4<q;<1/2 in [20]. The general arithmetic case remained open until 
[4], which took a different approach from previous efforts. The core of the 
argument in [4] is an estimate of local large deviations (LTD) for the events 
Gx-|-/}asx—>-oo. Once these estimates are established, the rest of the 
proof is basically an application of the local limit theorems (LLTs) ([1], The¬ 
orem 8.4.1-2) [7, 9, 20]. Recently, it was shown [18] that, for the nonlattice 
case, if 


(1.5) supa;/(x) < oo, 

3;>0 

where for / C M, 

(1.6) ijJi{x) = x¥{X ^ X + 1}/F{x), 


then a much simpler argument than the one in [4] can be used to get the 
same type of LTD bound, which then leads to the SRT. 

However, condition (1.5) can be restrictive. As an example, let F be sup¬ 
ported on [l,oo) and have piecewise constant density f{x) oc /i(x), such that 


fn “ n < X < n-|-l,n G N\{2^,/c > 1}, 

\ n = 2^<x<n-|-l,A:GN. 


Then F{x) ~ Cjx~°‘ as x ^ oo, where C, C,... denote constants. Set I = 
(0,1]. Since ^/(x) ~ C'lnx for x G [2^,2^ -|- 1), (1.5) does not hold. On the 
other hand, the set of x with large a;/(x) has low density of order 0(lnx/x), 
while the large values of ujj{x) increases slowly at order O(lnx) as x —oo. 
Thus it is reasonable to wonder if the SRT should still hold. 
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To handle similar situations as the example, one way is to control the 
aggregate effect of large values of uji(x). We therefore define the function 

(1.7) K{x,T) = K{x,T-,I)= nui{y)-T]+dy, 

Jo 

where = max(±c, 0) for c G M and T > 0 is a parameter. We will show 
that, for example, if X > 0 and ol G (0,1/2), and if for some T > 0, 

(1.8) K{x,T) = o{A{xf), 

then the SRT holds for Sn- Since (1.5) implies K{x,T) = 0 if T > 0 is large 
enough, it is a special case of (1.8). In the above example, since K{x,T) = 
0((lna;)^) for large T > 0, the SRT holds as well. Notice that if (1.8) holds 
for one h G (0,oo), it holds for all h G (0,oo). As will be seen, the condition 
can be further relaxed. 

There has been constant interest in the large deviations of sums of random 
variables with regularly varying distributions and infinite mean (0 < a < 1), 
most notably in the “big-jump” domain; see [3-5, 11, 16] and references 
therein. The theme of this line of research is to identify the domain of large 
X, such that the event Sn^x +1 with an ^x and 0 < h < oo is mainly due 
to a single large value among Xi,... ,X„. Here an are constants such that 
Sn/o-n is tight; see the definition of in Section 2. The local version of 
this type of large deviations, with h <oo as opposed to /i = oo in the global 
version, requires more elaborate conditions on P{A £ x +1}, and it seems 
that none of the conditions in the current literature allows occasional large 
values of 0 Ji{x). As shown in [4, 18], to establish the SRT, the precise LLD 
PjS'n G X ~ nF{X G X -|- /} is unnecessary, and instead P{5„ G x -|- /} = 
0{n)F{X £x + I} or even F{Sn £ x +1} = 0{n)F{x)/x can be the starting 
point. Our results implies the latter is not necessary either; in the above 
example, for each fixed large n, limsup 3 ,^oo P{5n G x -|- /}/[reF(x)/x] = oo, 
because as oo, 

PjSn G [2^ -|- an, 2^ -\- an + 1)} 

> nF{X £ [2^ 2^ + l/2)}P{5„_i G K, o, + 1/2)} 

and F{2^ -|- a„)/(2^ -|- a„) ~ (J j‘ 2 k{oL+\) ^ c, c' > 0 are constants. On the 

other hand, as in [4], we still need certain estimates of the Levy concentration 
function of Sn [13]. These are systematically furnished by the analysis on 
small-step sequences in [3]. 

As an application, we will consider the ladder height process of Sn- Be¬ 
cause F is the basic information, it is of interest to find conditions on K 
that yield the SRT for the ladder height process. It is known that under 
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certain conditions, the step distribution of the ladder height process is in 
the domain of attraction of stable law with exponent ag, where 0 < ^> < 1 is 
the positivity parameter of the limiting stable distribution associated with 
Sn [14], We will show that, if K{x,T) = 0{A{x)‘^^) for some c G [0, g), then 
the SRT holds for the ladder process. Note that since the ladder steps are 
nonnegative, due to the results in [7, 9], only the case where ag< 1/2 needs 
to be considered. 

As another application, we will also consider the case where X is infinitely 
divisible. Since the Levy measure of A is typically much easier to spec¬ 
ify than its distribution function F, a natural question is whether similar 
conditions on K{x,T) can be found for v that lead to the SRT. This ques¬ 
tion turns out to have a positive answer. Naturally, it is more interesting 
and important to study the SRT for Levy processes under a similar setting. 
However, this is beyond the scope of the paper. 

The main results are stated in Section 2 and their proofs are given in 
Section 3. 

2. Main results. Since other than (1.2), there are no constraints on A(x), 
we shall always assume without loss of generality that it is continuous and 
strictly increasing on [0,oo) with A(0) > 0, such that for x S> 1, A(x) = 
x" exp{J/^ e(u) du/u}, where e{v) is bounded and continuous, and e{v) —)• 0 
as X —>■ oo ([12], Theorem IV2.2). Then 

(2.1) A-i(x)=x^/“/3(x) 

is continuous and strictly increasing, with /3 G TZq ([1], Theorem 1.5.12). 
Furthermore, by A'(x) ~ aA(x)/x, (A“^)'(x) ~ A~^{x)/{ax). Denote = 
A~^{n). Then, as n —)• oo, —)• oo and n(l — an/dn+i) = l/ce -|- o(l). 

Under conditions (1.2) and (1.3), Sn/dn ^ C, where C is a stable random 
variable such that ([2], pages 207-213) 

with A(x) = l{x > 0}x“"“^ + rpl{x < 0}|x|“““^. 

Letting 7 = (1 — rF)/{l + rp), the positivity parameter g = P{(/ > 0} of C is 
equal to 1/2 -|- (7ra)“^ tan“^(7tan(7ra/2)) ([1], page 380). Let g denote the 
density of 

Henceforth, F is said to be arithmetic (resp., lattice), if there is d > 0, 
such that its support is contained in dZ (resp., a -|- dZ for some 0 < a < 
d). In either case, the span of F is the largest such d. F is said to be 
nonarithmetic (resp., nonlattice) if it is not arithmetic (resp., not lattice). 
A lattice distribution can be nonarithmetic. Indeed, provided the span of 
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the distribution is d, the distribution is nonarithmetic its support is 
contained in a + dZ for some a > 0 with a/d being an irrational number. 

We shall always assume h > 0 is fixed. Since it is well-known that for 
a G (1/2,1), the SRT holds if (1) F is nonarithmetic and concentrated in 
[0,oo) [7], or (2) F is arithmetic [9, 20], we shall only consider a G (0,1/2]. 

The main results of this section are obtained under the following: 


Assumption 1. There exist a function L and a constant Tq > 0 such 
that, letting 0 = l/a — 1, the following hold: 

(a) L G IZc for some c G [0, a] and is nondecreasing. If p"*" = 1, then L{x) —)• 
oo. If p"*" G (0,1), then L(x)/lnx —)■ oo. Furthermore, 

(2.2) xF{x) ^ P{5n G X +/} —^ 0, x^oo. 

n<L(x) 


(b) If a G (0,1/2), then 

f A(x''^ 


(2.3) K{x,Tq) = o 
(c) If a = 1/2, then 




n 


-e 


K{x,To) = { 


O 


(2.4) 


, V u{x) J ’ 


n>L{x) 


Pin) 


A(x)^\ u(x) 

u{x) J’ u(L(x)) 

else, 


1 , 


where u(x) = 




A(x) —1 


y dy 

Piy) ' 


Theorem 2.1. Let a G (0,1/2] and (1.2)-(1.3) hold. Then Assump¬ 
tion 1 implies the SRT 


(2.5) lim xF{x)U{x + I) = hAp 

ir—>-oo 


with Ap = a / X °‘g{x)dx, 

Jo 


where h> 0 is arbitrary if F is nonarithmetic, and is the span of F other¬ 
wise. 


Remark. 

(1) If ri? = 0 in (1.3), then Ap = sin(7ra)/7r; see [7]. 

(2) Under Assumptions 1(a) and (b), uo G 77.c(2-i/a)- Since 6< = 1/q: — 1> 
1, if c> 0, then clearly the order of the bound in (2.3) is strictly higher than 
A(x)^. If c = 0, then by T(x) -A oo, ug{x) = o(l), so the bound in (2.3) is 
still strictly higher than A(x)^. 
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(3) In Assumption 1(c), u{x) is increasing in x > 0. Also, either u £ TZq 
or u{x) converges to a finite number as x —)• oo. 

(4) The integral conditions in (2.3) and (2.4) also imply some “hard” 
upper limits to uji{x). Indeed, since uniformly for t G [0,/i], 

iOi{x — t) + uji{x + h — t) 

~ =—[P{A G X — t + /} + P{A £ X + h — t + I}]> uJi{x) 

F{x) 

as X ^ oo, if ujj{xn) ^ oo for a sequence Xn —>■ oo, then for any T > 0, 

i-h 

K{xn + h,T) > / {[u;i(xn-t)-T]'^+ [uJi{xn + h-t)-T]'^)dt 

( 2 . 6 ) ° 

> h[uji{xn) - 2T]'^. 

Therefore, the bound in (2.3) or (2.4) applies to 0 Ji{x) as well. 


It can be shown that if the SRT holds, then (2.2) holds for any L{x) = 
o(A(x)); see the Appendix. The question is, before validating the SRT for 
T, whether one can find L so that (2.2) holds, and if so, how fast L can 
grow? It is easy to see that if 

(2.7) xF(x)P{X G X + /}—;> 0 or, equivalently uJi{x) = o(A(x)^), 

then (2.2) holds provided L grows slowly enough, and so Assumption 1(a) is 
satisfied if p'^ = 1. Also note that by (2.6), a;/(x) = 0{K{x,Tq)). Then the 
next result is immediate. 


Corollary 2.2. Letp'^ = l and (1.2)-(1.3) hold. Let a G (0,1/2) or 
a = 1/2 and u{oo) < oo. If (2.7) holds and K{x,Tq) = 0(A(x)^), in partic¬ 
ular, if K{x,To) = o(A(x)^), then the SRT holds for U. 

Example. In [20], it is shown that if X only takes values in N, such 
that 

1 f Cn^^/^lnn, n 7^ 2^ for some A: G |0| U N, 

P{a = n| = < _i/9,/ s 

[ Cn otherwise, with q = l, 

where C = C{q) > 0 is a constant that may change from line to line, then 
(2.7) does not hold, and hence the SRT fails to hold. We show that if g > 2, 
then the SRT holds. First, as in [20], F{x) ~ x“^/^lnx, where C > 0 is 
a constant. Then a = 1/2, (2.7) holds, and we can set A{x) = Cy/x/\nx. 
Since X is aperiodic with support {0} UN, h = l. It follows that A“^(x) = 
x‘^l3{x) ~ C'(xlnx)^. By setting Tq > 0 large enough, [u;/(x) — Tq]’*" > 0 if 
and only if x G [2^ — 1,2^) for some fc G N, and in this case, [w/(x) — To]+ ~ 
Cxj (Inx)^"’"'?. Then K{x, Tq) ~ Cx/ (Inx)"?. Because /3(x) ~ (Inx)^, it is easy 
to check that u{x) converges as x ^ 00. Then by Corollary 2.2, the SRT 
holds for U. 
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On the other hand, if p'^ £ (0,1), our argument for Theorem 2.1 requires 
L grow faster than Inx. Meanwhile, it is desirable to have faster growth of L 
in order to get weaker conditions on K{x,Tq). We have the following prior 
lower bound on the growth of L. 

Proposition 2.3. Let (1.2) and (1-4) hold with aG (0,1). If for some 

K G [0,2ci), 

( 2 . 8 ) u]i{x) = 0{x^), 

then for any e G (0,2a — k), (2.2) holds with Lix) = 

Now we consider the SRT for the ladder height processes of Sn, with 
Sq = 0. The (strict) ascending ladder height process Hn is defined to be St^, 
where Tq = 0, T„ = min{A:: Sk > Hn-i}, n > 1. The weak ascending ladder 
height process is defined by replacing > with > in the definition of T„, and 
the descending process is defined by symmetry. Then Hn is a random walk 
such that the steps are i.i.d. ~ Hi. Denote H = Hi and the renewal 
measure for H^. As noted in the Introduction, in the next statement, we 
explicitly require ag G (0,1/2]. 

Theorem 2.4. Let a £ {0,1) and (1.2)-(1.3) hold. Let ag £ [0,1/2] and 
either (a) g £ (0,1), or (b) g = l and Sn^ oo a.s. If there exist T > 0 and 
c£ [0, ^j), such that 

(2.9) K{x,T)=o{A{x)^'^), 
then the SRT holds for U~^, 

lim xF{H > x}U~^{x + I) = h sm{7rag)/7r, 

X^OO 

where h> 0 is arbitrary if F is nonarithmetic, and is the span of F other¬ 
wise. 

Remark. Under the same conditions, the SRT also holds for the weak 
ladder process. 

Now suppose X is infinitely divisible with Levy measure v, such that 
E[e‘®^] = exp|i/r0 - a'^e‘^/2 + j (e^®“ - 1 - i9ul{\u\ < l})u{du) 

For a: > 0, denote u{x) = i'{{x, oo)) and p(—x) = p((—oo, —x)). Define 

PX 

K{x,T)= / [Gji{y) — T\^ dy where a}/(x) = xp(x +/)/T(x). 

Jo 
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Theorem 2.5. Let 

(2.10) V{x) ^l/A{x)^v{—x) ^rv/A{x)^ x^oo, 

where A E TZ^ with a € (0,1/2] and Q<ry < oo, and for some k € [0, 2a), 

(2.11) n{x +1) = 0{iy{x)/x^~^), x—)-oo. 

Suppose Assumptions 1(b) and (c) hold with K{x,Tq) being replaced with 
K{x, To) and L{x) = x’^!'^, where e E (0, 2a — k) is a fixed number. Then the 
SRT (2.5) holds for U, where h> 0 is arbitrary if v is nonarithmetic, and 
is the span of v otherwise. 


Remark. 

(1) Since (2.10) implies F{x) ~ 1/A{x) and F{—x) ~ ryjA{x) as x ^ oo 
([1], Theorem 8.2.1), as in Theorem 2.1, once Lemma 3.3 is established, the 
rest of the proof of Theorem 2.5 is standard. 

(2) Condition (2.11) can be written as xv{xFd)lv{x) = ©(x'^). Therefore, 
it is analogous to (2.8) in Proposition 2.3. Indeed, our proof of Theorem 2.5 
will rely on Proposition 2.3. 


3. Proofs for SRT. We shall always denote = maxi<j<„ W; and J = 
(-/i,/ij. Note / - I = (-h, h) C J. 


3.1. An auxiliary result. Some of the notation and arguments in this 
subsection will also be used in the proof of Proposition 2.3. First, observe 
that since for any x > 0 and y, there are at most two x + kh + J, /c E Z, that 
contain y, then for any n > 0 and event E, 


(3.1) 


E X + /c/i + J, E} = E l{S'n E X + /c/i + J}Ie 

k ^ k 

<E{2Ie) = 2¥{E). 


Let Yi,Y 2 ,. .. be i.i.d. following the distribution of X conditional on > 0 
and denote 


n 


n 


st = Y.xf, Nn = Y,HX^>0}, 


i=l 2=1 

Then = 5+ — S~ and 

P{T. > x} = T(x+)/p+ ~ l/i(x) 


2=1 


Mn = maxY). 

i<n 


with A{x) =p'^A{x). 


For n > 1 and x > 0, define 
(3.2) Cn,x = 


where (1 + a)/(l + 2a) < 7 < 1 
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and 

E^l. = {S^ € X + /, Xj > Cn,x for at least two i = 1,..., n}, 

= {S+GX +I, Mn> x/2} \ 45, 

45 = {4 G ^ Cn,x <Mn< x/2} \ 45, 

45 = {4G^ + n\U4,l 

i=l 

Let Cp, C'p,... denote constants that only depend on F (and possibly the 
fixed h) and may change from line to line. The anxiliary resnlt we need is 
the following: 


Lemma 3.1. Let (1.2) and (1-4) hold. Fix 5 € (0,1) such that <5'’'“/^ < 
and < 1/2. Let p = l = 1, or p = 9p+/10 if p~^ G (0,1). Then for 
all X S> 1, no ;§> 1, no < n < A{6x), pn<m<n and T >1, 


(3.3) 
and 

(3.4) 




T + 


K{2x,T/3) 


i = 3,2 


p{4i4n = m}<5544M^ 


z = l,0. 


Proof. Notice that for n < A{5x), C,n,x < ((fx)^ "^x"^ < x/2 and n < C,n,x. 
Conditional on Nn = m, 4 ~ Then for 1 < m < n, 

F{Ei%\Nr, = m} 

4 777, G X Yjji—i C'n., 31 } 

00 

^ ^ ^ ^ P{Lm G X + /, y/i_i > Cn,x: Lm G fn,x T kh + /} 
k=0 
00 

^ n. ^ ^ IP{Lm —1 G X Cn,a; kh + .7, Y^n—l > Cn,x: G Cn,x T T 7}, 

k=0 

where the last line is due to 7 — 7 C J. Then by independence of 1/, the last 
inequality yields 

2 °° 

(3.5) P{454- = m} < 4 ^P{X G Cn,x + 

^ fc =0 

where 

Qk — QkilXl^^iX^ — P{ V)n—1 G X CrijX kh + T, T/j—i > Cn,a;}• 
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To bound the RHS of (3.5), let 

Dk = Dk{n, X, T) = [oJi{C,n,x + kh) - T]' 


Then for k>0, 

p{^ e Cn,x + kh + l}< (T + Dk) 

Next, for x S> 1, Cn,x > Qi,x > h. Then for k > x/h, x — Cn,x — kh + h < 
X — kh < 0, implying Qk{x) = 0. Meanwhile, by (3.1), 


'^Qk < 2P{ym-i > Cn,x} 


2FiCn 


k=0 


Combining (3.5) and the above bounds. 


(3.6) 


P{i?S|iV„ = m}< f^iT + Dk)Qk 

P ^n,x 


k=0 


< 


2Tn^F{Cn,x)^ , n^F{U,x) 


(P+)^Cr, 


+ 


P^Cn 


^ ^ QkDk- 


0<k<x/h 


For each A:, 

Qk — 


(3.7) 




P{17n-2 & X — Cn,x — kh — z + J}P{X E dz\X > 0} 


< SUpP{l/m-2 et + J}. 

t 


By the LLTs ([1], Theorem 8.4.1-2) and the boundedness of the density g, 
for all n S> 1 and pn < m < n, supjP{V)„_2 Gt + J} < Cp/A^m) < Cpjan- 
Consequently, by (3.7) 




k- 


^<k<x/h 


0<k<x/h 


Then by (3.6), 


/ ^ r . 2Tn‘^F(Cnx)'^ Cpn'^FiCnx)"^ 

(3.8) P{4^)|jV„ = ^}< E 


0<k<x/h 
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Observe that Dk = [oJi{Qn,x + kh) - r]+ < [u}j{y) - T]+ for y G C^ri,x + kh + 
I. Then for x S> 1, 


cCn,x~\~kh-\-h 


E E , 

0<k<x/h 


[^j{y) - T]^ (iy 


1 


r2x 




Set yo > 0, such that for y>yo, 


^ ^ yF{X ey-h + I} yF{X € y + 1} 
^J[.y) = --^-^ 


F{y) 

< 2uji{y - h) + uji{y). 


nv) 


On [0,yo], wj(y) < yo/F{yo). By [2uji{y - h) + uji{y) -r]+ < 2[uji{y-h) - 
r/3]+ + [a;/(y)-r/3]+, 

r2x 


^j{y)<iy +J [wj(y)-r]+dy 


(3.9) 


0<k<x/h 

C'p + CfK{2x,T/3) 


< 


h 


This combined with (3.8) yields for all T > 1, 


Cn,x 


T + 


By [4], page 462, for x ^ 1 and n < ^(x), nF{(n,x)‘^/Cn,x < CfF{x)/x. Insert 

( 3 ) 

this inequality into the above one. Then (3.3) follows for En,x- 

Since En]c = {*5'^ ^ x + I, one X^ > x/2, all other X^ < Cn,x}; then 

P{42)|iV„ = m} 

< mF{Vm G X + /, Mm-l < Cn,x, Ym > x/2} 

oo 

< m E F{Vnn G X + I, Mm-l E Cn,*; Ym G x/2 + kh + 1} 

k=0 

oo 

<ny^F{Vm-i £ x/2 - kh + J, Mm-l < (n,x,Ym e x/2 + kh + I}. 


k=0 


Denote n, x) = G x/2 -kh + J, Mm-i < Cn,x} and 

D/ = D/{n, X, T) = [cvi{x/2 + kh) - T]+. 
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Then as the argument for (3.6), 

P{ 42 ) liV„ = m]< ^(T + D'Mk 


k=0 


< 


CpnF^x) 


X 


2T+ Qk-D'k). 

0<k<x/h 


By the LLTs, Q'f^ < sup^P{V)„_i G t +J} < CpjAim) < C'pjan- On the other 

hand, Ylo<k<x/h^'k same bound (3.9). Then (3.3) follows for En}x- 

To finish the proof, we need the next general result, which is essentially 
due to [3]; see also [4, 10] for results restricted to the arithmetic or operator 
cases. 

Lemma 3.2 (Denisov, Dieker and Shneer [3]). Let (1-2) and (1.4) hold. 
There are Cf>^ and C'p > 0, such that for any positive sequence Sn oo, 

P{5„ €x + I,Mn<Sn}< CMsn + , 

all X > 0 and n’:$>!. 

Continuing the proof of Lemma 3.1, since En)c = {<5^ £ x +1, one X)~ £ 
iCn,x,x/2], all other < Cn,x}, then 

P{i?W|iV„ = m} 

< mF{Vm £X + I, Mm-l < Cn,x < < xjT) 


./ 

JiC 


= m / P{Ki-l G X - 2 + I, Mm,-\ < Cn,x} 

(^n,x,x/2] 


xP{XGdz|X>0} 


< 


nF(C 


sup P{Dm-l £t + I, Mm-l < Cn,x}. 

t>xl2 


i-i £ 


Since pn <m <n < A{(n,x) < A{(n,x), applying Lemma 3.2 to 
t + /, Mm—l E: Cn,a;} for t ^ x/2, with Sn — Cn,x^ 

P{L;^^^|iV„ = m}< CFnF{Cn,x)e~'^^^‘^^^’^'>/an, pn<m<n. 

By nF{(n,x) ~ A(an)/A(Cn,x} < 1 and < CFnF{x)/x (cf. [4, 

10]), (3.4) follows for Fn)c. Finally, by Lemma 3.2, for pn <m <n, 

P{F;W liV„ = m}= nVm £X + I,Mm< Cn,x} < / On, 

and (3.4) follows for Fn^l. □ 
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Proof of Lemma 3.2. This essentially is Lemma 7.1(iv) combined 
with Proposition 7.1 in [3]. That lemma assumes Sn to be some specific 
sequence and F{—x) to be regularly varying at oo. Both assumptions can 
be removed. To start with, for any distribution F and s > 0 with F{s) > 0, 
define F(dx) = < s}T(dx), where 

'ip{s) = < s}] with X ^ F. 

Let 5,1 = + • • • + Xn with Xi i.i.d. ~ F and 5^ = Xi + • • • + Xn with X, 

i.i.d. ~ F. Then 

P{5„ ex + I,Mn<s}< ex + I}. 


By InEZ = ln[l + E(Z — 1)] < E(Z — 1) for any Z > 0 and — 1 < 2a: for 
a; < 1, the following bounds hold: 

V:(s)<E[e^/*l{X<s}-l] 

<E[(e^/"-l)l{X<s}] 

<E[(e^/"-l)l{0<X<s}] 

<2s"^E[Xl{0<X<s}]. 


By integration by parts and Karamata’s theorem ([1], Theorem 1.5.11), (1.2) 
alone implies that for p> 1, 


(3.10) 


PS PS 

/ vFF{du)=p / F{u)vF~^ du — F{s)i 

Jo Jo 


as^ 


{p-a)A{s) 


■ oo, s —)• oo 


and hence '4>{s) < 2s ^E[X1{0 < X < s}] ~ Cf/A{s). Let Sn be defined with 
s = Sn. Then P{5„ ex + I,Mn<Sn} < G x + /}, and 

so it only remains to check 


(3.11) P{5n G X +/} < C*ir(l/Sn + l/On)- 


Since (1.4) holds as well, there is sq > 0, such that for s > sq, 

rO 


(3.12) 


f \u\^F{du)<p f F{—u)vF ^dtt 
J-s Jo 

rF{u)vp-^ 

J sn 


< Cp + rp 


< CfsP/A{s). 


du 


Let Pp{s) := E[|X|^1{|X| < s}]. Then for s S> 1, by (3.10) and (3.12), 
(3.13) CfsP/A{s) < E[XP1{0 <X<s}]< pp{s) < C'fsP/A{s). 
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It follows that limsup^_j,j^ x^G(x)//i2(a;) < oo, where G{x) =P{|X| < x}, so 
by Proposition 7.1 in [3], for all nS> 1, 

(3.14) supP{5„ G X + /} < Cpil/sn + l/r-n), 

X 

where > 0 is the solution to Q{x) := x~‘^^ 2 {x) + G{x) = 1/n, which exists 
and is unique for all n ^ 1. On the one hand, since Q{x) > F[x) ~ l/^(x), 
fn > Cpdri- On the other, by (3.13), Q{x) < Cf/A{x) and then < GpUn- 
Then (3.11) follows from (3.14). □ 

3.2. Proof of Theorem 2.1. We need two lemmas for the proof of Theo¬ 
rem 2.1. 


Lemma 3.3. Let (1.2) and (1.4) hold. Then Assumption 1 implies 


X 


lim limsup 
<5—>-0+ x—>cx) Ai^x) 


P{5nGa: + /}=0. 


n<A{5x) 


Lemma 3.4. Let (1.2) and (1.3) hold. Given 0 < <5 < 1, let Jsix) = 
{A{5x),A{x/5)). Then 

M/5 


(3.15) lim —— 
x-ux) A[x 


rl/O 

F{Sn&x + I} = ah / x““g((x)dx. 

^ j f \ -J ^ 


nGJs{x) 

Assume the lemmas are true for now. Since P{5„ G x -|- /} = 0(l/a,i) and 


1 /„ A{x/d) 

/ ^ l/an~^-^-TT-7T ~ 0 


A{x) 


by (3.15), 


n>A(x/5) 


X 


{a~^ — l)x/5 


(a“^ — l)x’ 


rl/<5 

yy P{ 5 „ G X +/} = a/i / x““ 5 (x)dx. 

s 70 


x^oo A[x) 


n>A{6x) 

Combining this with Lemma 3.3 and letting <5 —)• 0-|-, we then get (2.5). 

Proof of Lemma 3.3. Denote Lln,x = {•S'n G x + /}. By Assumption 1, 
it suffices to show 

(3.16) lim limsup—y^ P(D„3,) = 0. 

„„ Aix) ’ 

Let (5 > 0 such that > 1 > 25^“"^. Set p = 1 if = 1, and p = 

9/?"''/10 if < 1. Then 

P(f^n,x) < F{Lln,x\Nn = m)F{Nn = m} +F{Nn<pn}. 

pn<m<n 








SRT BEYOND LLD 


15 


For each pn <m <n, conditional on Nn = m, and are independent. 
Therefore, 


F{nn,x\Nn = m) 

1*00 

= / F{S+ex + z + I\Nn = m}F{S-edz\Nn = m}. 

Jo 

Since € x + z + /} = Ui^=o by Lemma 3.1, for x S> 1, L(x) <n< 

A(6x) and pn<m<n, 


F{Qn,x\Nn = m 

< Cpn f 

Jo 

= CpnR 


°° F{x + z) 


X + z 
f F{Xn 


To + 


K{2x + 2z,To) 


e dz\Nn = m} 




To + 


K{2Xn,To) 


Nn = m}, 


where x^ = x + S~. is the sum of n independent Bernoulli random vari¬ 

ables each with mean p'^. If p'^ S (0; 1)) then by Chernoff’s inequality, for 
n » 1, F{Nn < pn} < e~^^, where A = A(p’'') > 0 is a constant; cf. [17], 
Corollary 1.9. As a result, 


(3.17) P(IIn,x) < CpnE 


(F^ 




To + 


K{2Xn,To) 


+ e 


—An 


If = 1, then Nn = n and Sn = 0, so by setting A = oo, the above inequality 
still holds. 

Since x„ > x, given c > 1, F{xn)/xn < F{x)/x < c/[xA(x)] for x ;$> 1. 
Then, writing 


R{x) 


X 

A{x) 


E 

L{x)<n<A{Sx) 


n 


-E 


K{2Xn,To) 

XnA}Xn) 


we have 


X V 

2A(x) 

L{x)<n<A{Sx) 


nE 


F{Xr. 


Xr, 


To + 


K(2Xn,To) 


< 




A(x)2 


n-|-i?(x). 


L{x)<n<A{Sx) 


The first term on the RHS is 0{A{5x)‘^/A{x)‘^) = To bound i?(x), write 

9 = l/a — 1. Then 0 > 0 and nlan = n~^/(5{n). Consider two cases. 

Case 1: a€ (0,1/2). Then 0 > 1. By Assumption 1, 

K{2xn,To) = o{A{2Xnf/u0{2Xn)), 
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and since L £ TZc with c £ [0, a], uq G TZc(i-b)- As a result, 


R{x) < 


n 


, — 1 max E 

A(a:) V ^ ,CLnJ n>L{x) 
n>L(x) 

A(^Xji 


K{2Xn,To) 

XnA^Xji) 


( xue{x) 

= o max E , . n 

V A{x) n>L{x) XnUe[Xn) 


X —)• oo. 


Since A{x) jxue{x) £ TZb with 

b = a — 1 + c{9 — l)<a — H-a(l/a — 2) = —a < 0, 

then E[74(xn)/xntt6i(xn)] = 0{A{x)Ixuq{x)'). It follows that R{x) 
X oo. 

Case 2: a = 1/2. Since x/A{x) < 2xnlA{xn) for x S> 1, 

n_^ 'K{2xn,Toy 
On 


R{x) = 0{l) Y. 

L(x)<n<A(Sx) 


A{Xny 


If u{x)/u{L{x)) 1, then by Assumption 1, 

K{2Xn,To)/A{Xnf = 0{l/u{2Xn})- 

Since u{x) is increasing, then 


R{x) = 0{l/u{x)) Y 


n 


-1 


A{L{x))<n<A{5x) 


/3{n) 


If u{x)/u{L{x)) -^r 1, then by Assumption 1, 

A'(2x„,ro)/A(x„)^ = o(l/'u(2x„)) = o(l/?2(x)), 


0 as 


and hence 


i?(x) =o(l/n(x)) Y 

n<A(^x') 


An) 


0 ( 1 ). 


Thus, for all a £ (0,1/2], R{x) = o(l). Finally, if £ (0,1), then given 
c> 0 such that Ac> 1 - a, for x > 1, En>L(x) = 

0{x~A — o(A(x)/x). Then by summing (3.17) over T(x) <n< A{6x) and 
taking the limit as x —)■ oo followed by <5 —)■ 0, the proof is complete. □ 


Proof of Lemma 3.4. If X is arithmetic or nonlattice, then (3.15) is 
well-known [4, 7, 9, 18]. The only remaining case is where X is lattice but 
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nonarithmetic. While Theorem 2 in [7] correctly states that (3.15) still holds 
in this case, the argument therein cannot establish the fact as it overlooks 
issues caused by the discrete nature of X. 

Let X be concentrated in a + dZ with a/d> 0 being irrational and d> 0 
the span. If h> d, then choose k gN such that h' = h/k < d. Letting I' = 
(0, h'] and Xj = x + jh', G x +1} = Yl'jZo P{5'n £ Xj + /'}, XjjA{xj) ~ 
x/A{x), and hence if (3.15) holds for F{Sn Gx + /'}, it holds for P{5„ e 
X + 1} as well. Thus, without loss of generality, let 0 < h < d. 

For z G M, denote '■= dZn {z +1). Since h < d, contains at most one 
point. For x > 0 and n > 1, if L^-na = {dk}, by Gnedenko’s LLT, F{Sn G 
x +1} = PjS'n = na + dk} = {d/an)[g{{na +kd)/an) + o(l)] as n —)• oo, where 
o(l) is uniform in x ([1], Theorem 8.4.1). Since g has bounded derivative 
and \x — {na + kd)\ < h, it is seen 

¥{Sn Gx + I} = 1{L x—na / 0}{d/an)[g{x/an) + o(l)]. 

For X 3> 1 and n G Js{x), x/an G {6,1/5). Since g > 0 on [5,1/5], the above 
display can be written as 


(3.18) 


P{S„Gx + I} = 1{L 

X—na / 0}{d/an)[l + en{x)]g{x/an), 

with lim sup len(3;)|=0. 


Let m = m{x) and M = M(x) be the smallest and largest integers in 
{A[5x), A{x/5) + 1), respectively. Fix integers m = Ni < N 2 < ■ ■ ■ < Ng < 
W+i = XI, where W = Ni{x) and s = s(x), such that as x —>■ 00 , 


min [W+i - Ni] 00 , max [a^ - oatJ = o(x). 

l<i<s !<*<« 


Then by (3.18) 


g{x/ar. 


s Nj+i-1 

^ F{SnGX + I}^dY, l{^x-na/0} 

neJs(x) i=l n=Nj 

By the choice of Ni,..., Ng+i, for each 1 < j < s and n = Nj,..., Nj^i — 1, 

g{x/an)/an = [1 + e„(x)]5r(x/aAr.)/a7v., 

(3.19) 

with lim sup |e,i(x)|=0. 

neJs{x) 


neJs{x) j=l 


Thus 
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Denote K = {a; £ C: |a;| = 1}. Then / 0 ^mzld 
r = {cj = : 6 £ [—h/d, 0)} C K. Let c = a/d and define T :K ^ K as 

r(a;) = Let ujj = Then 

Afj+i —1 Nj+\—Nj — l 

Y, l{L.-na^0}= Y l{7^"K)Gr}. 

n=Nj n=0 

Since c is irrational, T is a homeomorphism of K with no periodic points, 
that is, for any cj £ iL and n £ N, T'^{uj) ^ uj. Then by ergodic theory ([19], 
Section 6.5), for any / £ C{K), (1/lV) X]^=ro^/(^"'‘^) f f uniformly in 
u) (z K, with the uniform probability measure on K. Since fJ.{T) = h/d, and 
for any e > 0, there are f,gG C{K) with 0 < /(w) < Ijcu £ T} < 5 ^( 0 ;) < 1 
such that 0 < J {g — f) dfj. < e, then 

Y e T} = (iV,+i - Nj)[l + e,{x)]{h/d), 

n=0 

with lim sup |ej( 3 :)|= 0 . 

This combined with the previous two displays and then with (3.19) yields 

V P{5„£x + /}~dV^^^^^(iV,+i-Af,)(Vd) 

■n) _ ^ g{x/an) 

Ctrl 

nGJsix) 

Multiply both sides by x/A{x) and let x —)• 00 . Standard derivation such as 
the one on page 366 in [1] then yields (3.15). □ 


A'.j+i —1 


s JVj+l 

'>E E 

j=l n=Nj 


g{x/c 


3.3. Proof of Proposition 2.3. Given 0 < e < 2a — k, fix c £ (e/(2a), 1) 
such that 1 + e < c{a + 1 — k) P a. Since Xi are i.i.d., 

¥{Snex + I,Mn>x^] 

< nPjS'ri £ X + I, Xn > x^} 

00 

= n^^PjS'ri £ X + I,Xn £ x'^ + fe/l + /} 

A:=0 

00 

< n^^PlS'ri-i £ X — x^ — kh + J,Xn G x'^ + kh + 1} 

k =0 

00 

= n^^P{S'n_i £x — x'^ — kh + J}P{X £ x'^ + fc/i + /}. 

k={) 
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Then by (3.1), P{5n £ x + I,Mn > x'^} < 2nsupj>,j,c P{X £t + I}. By as¬ 
sumption, for all t > x^, P{X £t + I}< C/[t^~'^A{t)] < C'/[x'^(^“'^)^(x'^)], 
where C > 0 is a constant that may change from line to line. Then by the 
choice of c, 

x:F(x) F{Snex + I,Mn>X^} 

Ct 

(3.20) < sup Fix € t-|-/} n 

‘5'“ nt.n 

- XC(l-K)^(xC)^(a;) x^>00. 

Note that if G x -|- / and < x'^, then n > x^~‘^. By x*^/^ = o{A{x‘^)) and 
Lemma 3.2, 

P{S„Gx + /,M„<x"}= P{S„Gx + /,M„<x"} 

<C Y (l/a;'^ + l/«n)e-"'“^ 

Then xF{x) X]n<x®/2 IP’i-S'n G x -|- I,Mn < x^} = o(l), which together with 
(3.20) completes the proof. 


3.4. Proof of Theorem 2.f- Since a G (0,1), it is known that ^4+ G T^a^,, 
that is, A'^{x) is regularly varying with exponent ag [14]. Let ujf{x) and 
K^{x,T) denote the functions defined by (1.6) and (1.7) for H. By assump¬ 
tion, K{x,T) = 0(x^‘^") for some c G [0, g) and T > 0. We shall show that 
for any 7 G (c, g), 

(3.21) iL+(x,r) = 0(x2^“). 

Once this is proved, then the proof follows from Corollary 2.2. For t > 0, 

roo 

F{Het + I}= / F{X Gt + y + I}U-{dy), 

Jo 

where U~{dt) = '^'^=qF{H~ G —dt} concentrates on [0,oo), with H~ the 
weak decreasing latter process of Sn ([8], page 399). Then 

[cofit) - r]+ = ^^^^[tF{H Gt + I}-F{H> t}T]+ 

1 fCO _ 

- F{H>t} l [^“"{^et + y + /}-F(t + y)r]+17-(dy) 
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< 


F{H 


1 r 

Jo 


tF(t + y) 
t + y 


[uJiit + y)-T]+U-{dy). 


Denote gy{t) = tF{t + y)/{t + y) . Then 


K+{x,T)<Y,Ii, 


(3.22) 


i=l 


with L = 


9y{t)[^l{t + y) -T]- 


where .4i = {0 < t < x < y}, A 2 = {0 <t < y < x}, A 3 = {M <y<t< x}, 
and .44 = {0 < y < M, y <t < x}, where M S> 1 is a fixed number. Fix 0 < 
/3 < a. 

First, let g G (0,1). For {t,y) G Ai, P{i? > t} > F{H > x}. Let x S> 1. 
Then gy{t) <hy{t) :=t/{t + and 

1 px POO 

dt hy{t)[u}i{t + y)-T]'^U~{dy). 

Jo Jx 


h< 


F{H > x} 

Since for each y>x, hy{t) is increasing on [0,x 
1 


h< 


< 


px /*oo 

dt hy{x)[u]i{t + y)-T]^U~{dy) 
Jo Jx 

POO 

P{if>x}X + 


F{H > x} Jq 
1 


< 


c 


■i 


F{H>x}J^ (x + y)i+/^-2c“ 


^U-{dy), 


where C > 0 is a constant. Since H~ is in the domain of attraction of sta¬ 
ble law with exponent a(l — g) [6], U~{xdu)/x°‘^^~^'^ converges vaguely 
to > 0 }du as x —)• 00 , where C > 0 is a constant; see [ 1 ], 

pages 361-363. Therefore, by variable substitute y = xu, 

- P{// > X} ii (l+u)l+/^-2c«’ 

As long as 0 < a — /3 <C 1, the integral is finite. (Recall that ca <ag < 1 / 2 .) 
Then, for any 7 > c, R = ©(x^i"). 

To bound I 2 , observe F{F[ > t} > F{H > y} for {t,y) G A 2 . Then by 
gy{t)<F{y), 


h< 


< 
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< 



F{y)K{2y,T) 
P{F > y] 


U-[dy). 


By assumption, F{y)K{2y,T)/'¥‘{H > y} = for any (3 < a. 

Since [/“((0,a:]) is regularly varying with exponent q;(1 — g), the integral is 
of order for any 7 > c. 

Let M S> 1 such that F{t + y)/F{H > t} < ky{t) := + for {t,y) G 

A3. If /3 G {aQ,a), then ky{t) has maximum value C/y^~'^^, where C = 
C'(/3) > 0 is a constant. Then 


h< 


Ct 


< 


Jas {t + y)y^ 

r cu-{dy) 

Ja 


Im 2/' 


j3-ag 


— [uJi{t + y)-T] dtu (dy) 
[ujj{t + y) -r]+dt 


<K{2x,T) 



CU-{dy) 

yp-OQ 


The integral is of order 0{x°‘~^). Then by the assumption on K, = 

Q(^ 27 a) £ qj . ^ ^ 

For / 4 , since gy{t)/F{F[ > t} < F{t)/F{F[ > t} is bounded, 


pM px 

h< / U~{dy) [u!i{t + y)-T]^ dt 

Jo Jy 

< K{2x,T)U-{[0,M)) = 0{x^^). 


Combining the above bounds for Jj and (3.22), then (3.21) follows when 
^G(0,1). 

If g = 1 and Sn^ 00 a.s., then U is a finite measure ([ 8 ], pages 395-396). 
It is then not hard to see the above bounds for Jj still hold. The proof is 
then complete. 


3.5. Proof of Theorem 2.5. From the proof of Theorem 2.1, it suffices to 
prove Lemma 3.3 under the assumptions on the Levy measure u of X. We 

will use several times the fact that X ~ Yi H-h Yv + W, where 1^, N and 

W are independent, 

Yi ^G{x) = l{x > l}v{{l,x))/vQ, 

with vq = T(1), N ~ Poisson(i/o)) and for 0 G M, 

= exp|i/r 0 - a‘^e'^/2 + j (e^®“ - 1 - Wul{\u\ < 1 }) 1 { 7 X < l}i^{du) 

Then E[e*'^] < 00 for any t > 0 ([15], Theorem 25.17). Write Cy = Li H-h 

Yjv, and when N is random, always assume that it is independent of Yi. 
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Lemma 3.5. Let (2.10) and (2.11) hold. Then given cG (0,2a —k), 
(2.2) holds with L{x) = . 


By this lemma, it suffices to show 


lim lim sup - 

5—^0+ x^oc 


^ F{nn,x) = 0 , 


L{x)<n<A{Sx) 

where L{x) = and Lln^x = {S'n G x + /}. For n > 1, 

Sn ~ CNn + with Vn = Wi + • • • + W^, 


where Nn ~ Poisson(nt'o)) and Wt ~ W are independent random variables. 
Then 

^x /2 

(3.23) P(f2n^a,) < / P{^jv„ S 3; ~ 2 : +/}P{t^ G dz} + P{1^ > x/2}. 


Since fx := lnE[e'^] < oo, F{Vn > xjT) < E[e'^" = e^^ Therefore, 

(3.24) max P{Pn>a;/2}< max = ©(e"^/"^). 

n<A{hx) n<A{Sx) 

Next, for z < x/2, 

G X — z + /} 

(3.25) 

- X] ^{Ck^ X - z + I}F{Nn = k} + F{Nn<niyo/2}. 

k>nuol2 

Since ^ i^y Markov’s inequality, 

(3.26) max F{Nn<nizo/2} < max e-^^od/2-i/e) < g-L(x)i.o/io^ 

n>L(x) n>L{x) 


On the other hand, note that for t > 1, P{y G t + I} = iy{t + I)/nQ and G(t) = 
17{t)(nQ. Then, as x — z > x/2 and Yi > 1, for each k > nnof2 > L{x)vo/2, by 
Lemma 3.1, 


P{Cfc G X — 2 : + /} < 


Cyki>{x — z) 


X — z 


To + 


K{2{x-z),To) 




where Ci, is a constant only depending on n. Then by (3.23)-(3.26), letting 
Xn — X Vn, 


P(f^n,x) < C,E 


l{Vn < x/2} 


NnViXn) 


n + 


k{2Xn,TQ) 


O-Nn 


£nix), 
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where en(x) = o{x for any M > 0. Note that Nn and 

Vn are independent. Since V{x)lx is regularly varying and decreasing, then 


< CyTon 


v{x) 


+ a'E 




E 


l{Xn > x/2] 


v{Xn)K{ 2 Xn,To) 


Xr 


+ £n{x). 


Since 


E 




l{iV„ < nvQl2 or iV„ > 2ni/o} 


= o(e n—)-oo, 


where c > 0 is a constant, then by dominated convergence. 


Nnl Nn/n 

^ - ~ IrL - - — 

^ V^Nn/O-n 


-E 


l{n^'o/2 < Nn < 2nz^o} 


~ V, 


l-lja 

0 


Consequently, 


E(f^n,x) < CyTon"^ + Cy—E 
X an 


l{Xn > x/2] 


l'{Xn)K{2Xn,To) 


+ £nix). 


Starting at this point, the treatment is very similar to that following (3.17). 
First, by 


A{x) 


L{x)<n<A{Sx) 

CM 


E »+aRW + 

n<A{Sx) 

= 0{5^) + CyRix) + o{l), 
where writing 6 = 1/a — 1, 

X 


A{x) 




L{x)<n<A{5x) 


R{x) = 


E 


n 


-e 


Aix) , ^ ^ ^ Bin 

L{x)<n<A{Sx) 


-E 


l{Xn > x/2] 


v{Xn)K{ 2 Xn,TQ) 


If a G (0,1/2), then by Assumption 1, (2.3) holds for K{x,Tq), and hence 

V{Xn)A{ 2 Xnf''' 


II 

O 

, E 

n 

/3(n) 

''L[x)<n<A[dx) 

X 1 


n~^ 


E 


l{Xn > x/2}- 


XnUg{ 2 Xr. 


A{x) 


^ L(x)<n<A{Sx) 


(3{n) xug{x) 


= o(l), x—>-oo. 





































24 


Z. CHI 


If a = 1/2, then by Assumption 1, (2.4) holds for K{x,To). As a result, if 
u{x)/u{L{x)) —)• 1, then 


R{x) = 0 


-e 


E TL 

(3(n] 

L{x)<n<A{6x) 


E 


l{Xn > x/ 2 } 


Xn ^{Xri^-A.{2X'ifi] 


21 


A(x7i) XYiu{2Xfi^ 


= o 


E 

L{x)<n<A{5x) 


n ^ 1 \ 

f3{n) u(x)J 


o(l), 


a: —>■ oo. 


The case u{x)/u{L[x)) 7 A 1 can be shown likewise. This then completes the 
proof of Theorem 2.5. 


Proof of Lemma 3.5. By Proposition 2.3, it suffices to show that as 
X —)• 00 , P{A G a; + /} = 0{F{x)/x^~‘^). For x > 0, 

p{a: G X + 1} 

= P{Civ + VF G X + /} 

< P{CAf + IFGx + /, A^< Inx, W < x/2} + P{IF > x/2} 

+ P{A^ > Inx} 

E -uoj^n 

-j-^ sup P{Cn S 2 +/}+P{IF > x/2}+P{A'> Inx}. 

„<i„. "■ 

Given 7 G (0,1), by x'^lnx = o(x), for x ^ 1, n < Inx and z > x/2, if Cn C 
z + /, then there is at least one 1 <i <n with Yi> z'^, and if there is exactly 
one such i, then 1} > z/2. Thus 

P{Cn G Z + 1} 

< n^P{Cn ^Z + I, Yn -1 > z"^, Yn > z'^} + nP{Cn G z + /,!"„ > z/2}. 

(3) 

First, following the argument to bound Fn,x in the proof of Lemma 3.1, 
p{Cnez + /,y„_i>z^y„>zn 

00 

= ^P{Cn e Z + I, Yn-1 > z\Yn G Z^ + fe/l + /} 
k=0 

00 

< sup P{y G t + /} y^F{Cn-l ^ z — z'^ — kh + J, Yn-l > z^} 

< 2P{y > z^} sup p{y G t + /}. 

t>z~< 

By P{y > z'’'} = V{z^')lvii and P{y ^ t + 1} = u{t + I)/vq = 0{V{t) 
the RHS of the display is 0(z7(z'^)^/z'>'(^“'^)) = 0{p{x'^Y/x'^^^~A. It follows 
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that if 7 > (a + 1 — K)/{2a + 1 — k), then the RHS is o{F{x)/x^ ^). With a 
similar argument, we also get 

P{Cn e z + 7, Rn > z/2} < 2 sup P{y e z/2 + /} = 0(F{x)/x^-'^). 

t>zl2 

As a result, 

E p-VQ,.n _ 

-sup P{Cn G 2 + 1} = 0 (E 1 V 2 . F{x)/x^-'^) 

n<ln. 

= 0{F{x)/x^-'^). 

On the other hand, P{W > x/2} < = 0(e~^) and, for any M > 

0, P{A^ > Inx} < = 0{x~^). By letting M > a + 1 — k, the 

above bounds together yield P{X € x + /} = 0{F{x)/x^~^), as desired. □ 

APPENDIX 

In Section 2, we remarked that if the SRT holds, then (2.2) holds for any 
L[x) = o{A(x)). This follows from the following 

Proposition A. For F satisfying both (1.2) and (1.3), 

(A.l) hminfxF(x)17(x+ /) = hAi?, 

X^OO 

where Ap is defined in (2.5), and h > 0 is arbitrary if F is nonarithmetic 
and is the span of F otherwise. 

Indeed, if the SRT holds, then liminf in (A.l) can be replaced with lim. 
On the other hand, by Lemma 3.4, 

(A.2) lim lim xF(x) ¥{Sn ^ x + 1} = hAp, 

S^Ox^oo z —/ 

nGJs{x) 

where Js{x) = {A{6x),A{x/6)). It then follows that 

lim lim xF(x) P{5nGx + /} = 0 

n<A{Sx) 

and hence (2.2) holds for any L(x) =o{A(x)). 

Proof of Proposition A. It is well known that if F is nonlattice 
with support in [0,oo) and infinite mean, then Proposition A holds ([1], 
Theorem 8.6.6). For the general case, we follow the proof in [1]. Denoting 
V{x) = ?7((0,x+]), the starting point is the identity 

(A.3) \\m F{x)V{x) = Ap/a. 
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This is established on page 361 in [1]. However, the proof there relies on 
the Laplace transforms of F and U, so it cannot apply to the general case 
as the transforms may be oo. Instead, we shall prove (A.3) using a more 
probabilistic argument, which is basically a coarse version of the one for the 
SRT. For now assume (A.3) to be true. Then (A.2) implies 

liminf xT(3:)17(a; + /) > hAp. 

ir—>-oo 

Assume that strict inequality holds. Then by (A.3), there is h' > h, such 
that for all x S> 1, U{x + I) > h'aV{x)jx. Also V G TZa- Then as t —)• oo, 

f U{x + I)dx> {1 + o{l))h'a f V{x)x~^ dx ^ h'V{t). 

Jo Jo 

However, since U{x +1) = V{x + h) — V{x) for x > 0, LHS = ^ “ /o* ^ ~ 

hV{t), which contradicts the above display. Thus (A.l) follows. 

It remains to show (A.3). Given 6 G (0,1), 

(A.4) P{5n G (0,x]} < A((Ix) ~ x—>-oo. 

n<A(6x) 


On the other hand, by the LLTs and the boundedness of g, there is C > 0, 
such that for all x 1:|> 1, n > A{x/6), and t G M, P{5n G t + /} < C/an- Then, 
by dividing (0,x] into [x//i] intervals of equal length, it is seen that F{Sn G 
(0,x]} <Cx/an- Consequently, 


(A.5) 


V P{5„g(0,x]}<C'x V — 

an 

n>A{x/S) n>A{x/5) 


C'xA{x/5) 

x/5 


~G"'<5i-“A(x). 


By the central limit theorem, as n —>■ oo, Gn{s) := P{0 < Sn/an < s} —)• 

G{s) := fg g for each s. Since Gn and G are nondecreasing functions with 
range contained in [0,1], and G is continuous, the pointwise convergence 
gives sup |G„ — G| —)■ 0. Then by F{Sn G (0, x]} = Gn{x/an), as x ^ oo. 


P{5ne(0,x]} 

n£Js{x) 


= ^ G{x/an)+ [A{x/5) - A{5x)]o{l) 

n£Js{x) 



dt + (<5-" - 


5^)o{l)A{x). 
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By change of variable u = x/A ^{t) and A'{u) ~ aA{u)/u as oo, 

rA(x/S) _ fl/S 

lA{5x) 

aA{x/u) 


rAyx/0) fL/o 

/ G{x/A~^{t))(lt= / G{u)—^A'{x/u)Au 

Ja(Sx) Js u 

rl/S 

~ j G{u) 


a; —)■ oo. 


/■V5 _ 

^ A{x) J G{u)au “du, 

As a result, 

1 _ roo 

(A.6) lim lim —PiS^ G (0,x]} = / du. 

A(x) Jo 

^ ' neJs(x) 

The RHS is Ap/a. Combining (A.4)-(A.6), then (A.3) follows. □ 


Acknowledgments. The author would like to thank the referees for care¬ 
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